On a problem of Bourgain concerning the L^norm 
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Abstract 

Bourgain posed the problem of calculating 



£ = sup sup 

n>l ki<—<fc„ 



1 



n 

e 2Trikj9 

.7 = 1 



L!([0,1]) 



It is clear that S < 1; beyond that, determining whether £ < 1 or £ = 1 would have 
some interesting implications, for example concerning the problem whether all rank one 
transformations have singular maximal spectral type. In the present paper we prove 
£ > y/n/2 « 0.886, by this means improving a result of Karatsuba. For the proof 
we use a quantitative two-dimensional version of the central limit theorem for lacunary 
trigonometric series, which in its original form is due to Salem and Zygmund. 



> 

o 



(N 



X 



1 Introduction and statement of results 

For any n > 1, set 



1 



sup 

fci<---<fc„ 



E 



where the supremum is taken over all sets of n distinct positive integers, and the norm is the 
L 1 norm on the unit interval. Furthermore, set 

£ = sup Y> n . 

n>l 

The problem of calculating S n and £ can be seen as the counterpart of the problem asking 
for optimal lower bounds for the L 1 norm of trigonometric sums. Littlewood |13|. p. 168] 
conjectured that there exists a constant c such that for any distinct positive integers k\, . . . , k n 
the inequality 



E 

i=i 



> clogn 
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holds. This conjecture was confirmed in 1981 by Konyagin |16| and, independently, McGe- 
hee, Pigno and Smith [T7]. It is easily seen that ([T]) is optimal (up to the value of the constant). 



The problem of calculating E appears in a paper of Bourgain [5J, in the context of his criterion 
for determining the maximal spectral type of rank one transformations. Deciding whether 
E < 1 or E = 1 would be a major step towards confirming or disproving the conjecture of 
Klemes and Reinhold [15], asserting that all rank one transformations have singular spectral 
type. Bourgain [6j Proposition 2] proved that 

E n <l-£^. 

n 

The strongest lower bound for E until now is, as far as I know, E > l/y/2 ~ 0.707, which is 
implicit in a Theorem of Karatsuba (in |14[ Theorem 1], the minimal possible value of K(N) 
is 2iV(iV -1)+N, which implies sup 7V ^oo( A (^ r )) _1/2 ^ v_1/2 = Vv^; this result is based on 
relating the L 1 norm of exponential sums to the number of solutions of certain Diophantine 
equations, see also 0E1Q2] for the context). The purpose of the present paper is to improve 
this lower bound for E. More precisely, our main result is the following theorem. 

Theorem 1. 



E > -5— « 0.886. 
~ 2 

For the proof we use a quantitative two-dimensional version of the central limit theorem for 
lacunary trigonometric sums, which in its original form is due to Salem and Zygmund [19] . 
More precisely, we will show that for the sequence kj = 8 3 , j > 1, we have 



lim —= 

n->oo ,/n 



I < 2 > 



Choosing our sequence {kj)j>i in such a way that it satisfies the Hadamard gap condition 
kj+i/kj > q > 1 for the growth factor q = 8 is just to simplify our proofs; any q > 1 would 
be sufficient. Furthermore it is known that the central limit theorem for trigonometric series 
even holds for all sub-lacunary series satisfying 

%i > i + 2L fo r c . oo 

(Erdos [9]), and in a certain probabilistic sense it also holds for "almost all" slowly growing 
sequences (see Berkes [1] and Fukuyama |10t 111] for details). This means that it is very likely 
that we could prove ([2]) for many other sequences (kj)j>i, and we take the specific sequence 
kj = 83 , j > 1, just for the sake of simplicity. It should be noted that the central limit theo- 
rem for lacunary trigonometric series already appeared in the context of Bourgain's criterion 
for the spectral type of rank one transformations in a paper of El Abdalaoui [7] (see also [3]). 



2 Preliminaries 

Lemma 1 ([2J Lemma 2]). Let Pi, P^ be probability measures on M?, and write pi,P2 for the 
corresponding characteristic functions. Then for all Ti,T2,Si,S2,x,y > 

\P*([-X,X) X [-y,y})-p*([- x , x ] x [-y,y])\ 
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< xy \pi(s,t) -p 2 (s,t)\ d(s,t) 

+xy [5^S 2 exp (-T 2 5 2 /2) + 6 1 6 2 ~ 1 exp (-T 2 5 2 /2)) , 

where 



and H is a two-dimensional normal distribution with density 

We will use the classical trigonometric formulas 

cos(x — y) — cos(x + y) 



sm x sin y 
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cos(x -y) + cos(x + y) 
cos x cos y = , (6) 

sinfx — y) + sin(x + y) 

sm x cos y = . 

y 2 

We will also use the fact that for a random variable Z having two-dimensional normal distri- 
bution with expectation vector (0,0) and covariance matrix diag(cr 2 , a 2 ) we have 



iia 2 



E|Z| = W— . (4) 



3 Proof of Theorem Q] 

Our proof is based on the method of Salem and Zygmund in [19], utilizing characteristic 
functions, but additionally considering sine- and cosine-functions simultaneously and finally, 
using the smoothing inequality in Lemma [TJ giving a quantitative estimate for the deviation 
between the distribution of our normalized lacunary sum and the normal distribution. It 
would also be possible to prove the convergence of the distribution of the normalized sums 
\p e 2nikj0 £ Q a com pl ex normal distribution, but since working with complex distributions is 
rather unusual and would not yield any simplification or shortening, we prefer to use the 
two-dimensional real argument instead. 

For one-dimensional lacunary series, quantitative versions of the Salem-Zygmund central limit 
theorem have already been proved, based on an approximation by martingale differences and 
an almost sure invariance principle of Strassen (see pQ for details). Recently this martingale 
approach has been extended to a multi-dimensional setting by Moore and Zhang [18] for 
proving the law of the iterated logarithm for lacunary series. However, for our purpose the 
classical method of using characteristic functions seems to be much easier. 

Let n > 1 be given. We set 

kj = 8 j , l<j<n, 



and, for 9 € [0,1], 



n \ln 
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In the following paragraph, we will understand the symbol "E" with respect to the probability 
space ([0, 1]),£>([0, 1]), A), where A is the Lebesgue measure. We write exp(x) for e x . For 
s,t e R set 



Using the classical equality 



(p(s,t) = E(e 



e ix = (1 + ix)e~ x2 /2+w{x \ where \w{x)\ < 



x , 



we get 



= flexp 



u =1 

n 

n 



IS 



sin 2nkj6 



n 



1 + 



is 



sin 2nkj9 



II exp 

n( i+ 



if cos 2nki6 



n 



it cos 2irkj9 
sjn 



x exp 



=:a(s,t) 

/ (ssin27rfc i 6l) 2 + (i cos 27r/cjf 
' 2n 



+ w 



ssm2irkj6\ ft cos 2irkj9 



n 



- w 



n 



a(s, t) exp 



s 2 + t 2 



+ £ 

i=i 



(s 2 — f 2 ) cos 4-7rA; 1 -0 / s sm 27rfc 7 ^ 

'- 3 — +w I =-^- 

4n 



n 



+ w 



t cos 2irkj9 



n 



( s 2 + t 2 \ 
= a(s,t)exp I \-P(s,t) j . 



=:/3(s,t) 



Note that 

\a(s,t)\ 



n(!+ 

u' =1 



(ssin 27rkj9)' 



2\ 1/2 



n 



J3 



1 + 



(tcos 27rkj9) 2 ^ 1/2 



n 



< n exp 

= exp 



(ssm2Trkj9) 2 + {tcos2itk j 9f 
2n 



s 2 +t 2 | ^ (t 2 -g 2 )cos47rfc^ X 



4 ' ^ 4n 



Furthermore, by construction of the sequence (kj)i<j<„ we have 

E(a(s,t)) = 1. 

To see this, note that we have 



(5) 



(6) 



«(*,*) = e n 

(5 1 ,...,«5„)G{0,ir, \ \j=l 
(«5i,...,5„)e{0,l} n 



(~|- ( issm2irkj9^ " 



^ itcos2-Kkj9 \ "' 
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and using the equations in ([3]) to transform a product 

n 

jPJ ((is sin 2irkj9) Sj (itcos2irkjt 
3=1 



(7) 



into a sum of trigonometric functions it is easily seen that by the construction of the sequence 
(fci, ... , k n )i<j< n only sine-functions and cosine-functions with nonzero frequency appear in 
this sum representation of ([7]), which means that 



E [ Yl (iissxa2Trkje) 6i (it cos 2-akjOf 



unless (Si,. ..,S n ) = (Si, . . . , S n ) = (0, . . . , 0). 
Thus 

_ e -(* 2 +* 2 )/4 

/ / s 2 + t 2 
= E ( a(s, t) exp ( _ + /3( s ,f 



-(s 2 +i 2 )/4 



E I a(s, t) I exp 



s 2 + t 2 



E^a(s,t)e- (s2+ * 2)/4 (e^*"" - 1 

< E(\a(s,t)\ e -( s2 +* 2 )/ 4 

< E | exp f | w 



s,t) _ 
/S(s,t) _ ^ 



(8) 
(9) 

(10) 



ssin27rfcj0 



+ w 



tcos27rkj8 



n 



exp [ 

vi =1 



ra C+2 



(r - s 2 ) cos 47rA;j 
4ra 



< exp 



Isl 3 + \t\ 3 



n 



1/2 



1 +E 



exp [ ]T 



(i 2 - s 2 ) cos 4tt%6> 
4n 



Here ([6]) was used to get from flSJ) to Q, and © was used to estimate (fTUj) . It is easily seen 
that by construction of (kj)i<j< n we have 

//» \ 4N 
E y^cos47rA;i 

which by Markov's inequality gives 



< n 2 , 





n 




\x £ [0, 1] : 


cos AnkjX 






3=1 





and consequently 



E 



exp [ 

3=1 



(t 2 - s 2 ) cos4nkjt 
4n 
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< exp ( n~ 1/4 (s 2 + t 2 ) ) - 1 + exp (s 2 + i 2 ) n 



(12) 



Now let X be a two-dimensional random vector having the same distribution as (n(0), v(6)), 9 G 
[0,1], let Y be a random vector having two-dimensional normal distribution with expec- 
tation vector (0,0) and covariance matrix diag(l/2, 1/2), and let Z be a random vector 
having two-dimensional normal distribution with expectation (0, 0) and covariance matrix 
diag((log n) -1 / 8 , (logn) -1 / 8 ), such that Z is independent of X and Y. Using ([IT]) and (fT2|) to 
estimate the deviation between (p(s, t) and the characteristic function of Y , and using LemmaUJ 
for T\ = T2 = (logn) 1 / 4 , we obtain that for any i,i/£l, \x\ < (logn) 1 / 4 , \y\ < (logn) 1 / 4 , 

'{X + Z G s] X [-y, y]) - P (Y + Z G [-x, x] X [-y, y]) 



< (logn) exp 



2(logn) 3 / sS 



1 + exp 



\ \ nl/2 1 
+2(logn) 1 / 2 e-( 1 °s") 1/4 / 2 
< ci(logn) -1 

for some appropriate constant c\. This implies 



2(logn) 1 / 2 \ exp (2(logn) 1 / 2 ) 



n 



1/4 



n 



E (jY + Z| • l|y+z|<(logn)V*) < E (|X + Z| • l| X+Z |< (logn) i/4) + ci(logn) 



-3/4 



Consequently, using @ and the fact that Y + Z is also normally distributed with expectation 
(0,0) and covariance diag(l/2 + (logn) -1 / 8 , 1/2 + (logn) -1 / 8 ), we finally obtain 



= || M (0) + ^)lli 

= E|X| 

> EIX + ZI-EIZI 



> E ( \X + Z| • l|x+K|<(logn)V4 



> E (|Y + Z|.l |y+z| < (logn)1/4 



> ElY + Zl-E IY + ZI-1 



E|Z| 

ci(logn) -3 / 4 -E|Z| 

ci(logn)~ 3/4 -E|Z| 



^Y+ZXlogn) 1 /* 



7T 



> ^l-cBOogn)" 1 ^. 



for some appropriate positive constant C2. Thus we have established ([5]), which proves Theo- 
rem [TJ 
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